semi supervis spars metric learn altern linear optim wei liu shiqian ma dacheng tao jianzhuang liu peng liu plenti scenario data repres vector mathemat abstract point euclidean space great number machin learn data mine applic proxim measur data simpl univers distanc metric desir metric learn method explor produc distanc measur consist data relationship exist method suffer limit label data expens train paper address issu emploi abund unlabel data pursu sparsiti metric result metric learn approach call semi supervis spars metric learn import contribut approach propag scarc prior affin data global scope incorpor full affin metric learn effici altern linear method directli optim spars metric compar convent method effect advantag semi supervis automat discov spars metric structur underli input data pattern demonstr efficaci propos approach extens experi carri dataset obtain clear perform gain state art 